An enumerative coding technique for DC-free runlength-limited sequences
نویسندگان
چکیده
We present an enumerative technique for encoding and decoding dc-free runlength-limited sequences. This technique enables the encoding and decoding of sequences approaching the maxentropic performance bounds very closely in terms of code rate and low-frequency suppression capability. Use of finite-precision floating-point notation to express the weight coefficients results in channel encoders and decoders of moderate complexity. For channel constraints of practical interest, the hardware required for implementing such a quasi-maxentropic coding scheme consists mainly of a ROM of at most 5 kB.
منابع مشابه
Braun and Janssen: On the Low-Frequency Suppression Performance of DC-Free Runlength-Limited Modulation Codes ON THE LOW-FREQUENCY SUPPRESSION PERFORMANCE OF DC-FREE RUNLENGTH-LIMITED MODULATION CODES
Basic trade-offs between the rate of combined DC-free runlength-limited (DCRLL) modulation codes and the amount of suppression of low-frequency components are presented. The main results are obtained by means of a numerical study of dependencies between statistical properties of ideal, ‘maxentropic’ DCRLL sequences. The numerical results are mathematically founded by proving the observed behavi...
متن کاملMaximum runlength-limited codes with error control capabilities
New methods are presented to protect maximum runlength-limited sequences against random and burst errors and to avoid error propagation. The methods employ parallel conversion techniques and enumerative coding algorithms that transform binary user information into constrained codewords. The new schemes have a low complexity and are very efficient. The approach can be used for modulation coding ...
متن کاملError propagation assessment of enumerative coding schemes
Enumerative coding is an attractive algorithmic procedure for translating long source words into codewords and vice versa. The usage of long codewords makes it possible to approach a code rate which is as close as desired to Shannon’s noiseless capacity of the constrained channel. Enumerative encoding is prone to massive error propagation as a single bit error could ruin entire decoded words. T...
متن کاملOn the low-frequency suppression performance of DC- free runlength-limited modulation codes
Basic trade-offs between the rate of combined DC-free runlength-limited (DCRLL) modulation codes and the amount of suppression of low-frequency components are presented. The main results are obtained by means of a numerical study of dependencies between statistical properties of ideal, ‘maxentropic’ DCRLL sequences. The numerical results are mathematically founded by proving the observed behavi...
متن کاملConstruction of E cient Dc-Free Runlength-Limited Codes for Optical Recording
We will report on new dc-free runlength-limited codes (DCRLL) intended for the next generation of digital versatile disc (DVD). The e ciency of the newly developed DCRLL schemes is extremely close to the theoretical maximum, and as a result, signi cant density gains can be obtained with respect to prior art coding schemes. Preferred embodiments of the codes (footprints) and respective hardware ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Communications
دوره 48 شماره
صفحات -
تاریخ انتشار 2000